home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / vol_400 / 412_01 / src / bisear / gbidepth.cpp < prev    next >
Encoding:
C/C++ Source or Header  |  1993-12-28  |  728 b   |  34 lines
  1. #include "graph.h"
  2.  
  3. /*                      BIDEPTH_GRAPH_
  4.  
  5.     The constructor passes the start node, goal node and the number
  6.     of operators to BISEARCH_.
  7.  
  8. */
  9.  
  10. BIDEPTH_GRAPH_::BIDEPTH_GRAPH_(NODE_ *start, NODE_ *goal, int op)
  11.     :BISEARCH_(start, goal, op)
  12. {
  13. }
  14.  
  15.  
  16.  
  17. /*                      ADD
  18.  
  19.     Adds a node to one of the search graphs, only if it's not
  20.     already in the graph.
  21.  
  22. */
  23.  
  24. int BIDEPTH_GRAPH_::add(SORTEDLIST_ *x_open, SORTEDLIST_ *x_closed, NODE_ *succ)
  25. {
  26.     if (!x_closed->lookup(*succ) && !x_open->lookup(*succ))
  27. // if successor is neither on x_open nor x_closed add it to the HEAD of x_open
  28.     {
  29.         x_open->addtohead(*succ);
  30.         return(1);
  31.     }
  32.     return(0);
  33. }
  34.